Index: modules/block/block.admin.inc
===================================================================
RCS file: /cvs/drupal/drupal/modules/block/block.admin.inc,v
retrieving revision 1.73
diff -u -p -r1.73 block.admin.inc
--- modules/block/block.admin.inc	7 Mar 2010 23:14:20 -0000	1.73
+++ modules/block/block.admin.inc	8 Mar 2010 11:38:28 -0000
@@ -516,6 +516,10 @@ function block_custom_block_delete_submi
     ->condition('module', 'block')
     ->condition('delta', $form_state['values']['bid'])
     ->execute();
+  db_delete('block_role')
+    ->condition('module', 'block')
+    ->condition('delta', $form_state['values']['bid'])
+    ->execute();
   drupal_set_message(t('The block %name has been removed.', array('%name' => $form_state['values']['info'])));
   cache_clear_all();
   $form_state['redirect'] = 'admin/structure/block';